High speed binary divider



J. R. STEWART HIGH SPEED BINARY DIVIDER Filed June 13, 1961 r 39 Sheets-Sheet 1 R m 0 A g m m w W R.. 2. E w m 8 N l H 15% W 2.. mm a i $61 3 am :25 4 2% a 12% M W a m 5% mm a a F 55E 2% w E55 @252 a E v w w C. N w 5 F v ME SE8 as g 20 g :25 E v 1 w... E z W E o I!!! a a ATTORNEYS Jlme 29, 1965 .1. R. STEWART 3,192,365

HIGH SPEED BINARY DIVIDER Filed June 15, 1961 39 Sheets-Sheet 2' June 29, 1965 J. R. STEWART HIGH SPEED BINARY DIVIDER FiIed June 15. 1961 39 Sheets-Sheet 3 June 29, 1965 J. R. STEWART 3,192,365

HIGH SPEED BINARY DIVIDER Filed June 13, 1961 39 Sheets-Sheet 4 FIG. 40

FIG. I

FIG];

FIG. 4b

FIG. l6 FIG. I? FIG. l8 FlG.l9

FIG.20 FIG.2I FIG.22 FIG.23

FIG. 24 FIG.25 H626 m2? F|G.28 FIG.29 FILQLSO FIG. 5| FIG.32 H9453 H034 F1935 H936 F|G.37

June 29, R STEWART HIGH SPEED BINARY mvinmn 39 Sheets-Sheet 5 Filed June 15, 1961 n. I m. N. 0. m w h w n .w n N 0 O 0000. .000. 0.00. :00. 00.0. .0.0. 0. .0. ...0. 000.. .00.. 0.0.. 20.. 00. .0. 0.... O 0000. .000. 0.00. :00. 00.0. .0.0. 0:0. ...0. 000.. v .00.. 0.0.. ..0.. 00. .0. 0.... .2: 00000 .000. N 0.00. :00. 00.0. .0.0. 0. .0. ...0 000.. .00.. 0.0.. ..0.. 00.. .0. O. 00000 .0000 N 0.00. m :00. 00.0. .0.0. 0:0. ...0. 000.. .00.. 0.0.. ..0.. 00. .0. 0.... 00000 .0000 0.000 M :00. 00.0. .0.0. 0. .0. ...0. 000.. .00.. 0.0.. ..0.. 00. .0. 0.... .2. 00000 .0000 0.000 2000 v 00.0. m .0.0. 0. .0. ...0. 000.. .00.. 0.0.. ...0.. 00... .0. 0.... I: 00000 .0000 0.000 :000 00.00 m .06. w 0. .0. ...0. 000.. .00.. 0.0.. ..0.. 00... .0. 0.... I... 00000 .0000 0.000 :000 00.00 .060 Q 0. .O. N ...0. 000.. .00.. 0.0.. ..0.. 00.. .0. 0.... 00000 .0000 0.000 ..000 00.00 .0.00 0200 h .O. m 000.. .00.. 0.0.. ..0.. 00. .0. 0.... I... 00000 .0000 0.000 :000 00.00 .0.00 0:00 ...00 D 000.. m .00.. 0.0.. ..0.. 00. .0. 0.... I... 00000 .0000 0.000 :000 00.00 .0.00 0:00 2.00 000.0 m .00. O. 0.0.. ..0.. 00... .0... 0.... I... 00000 .0000 0.000 :000 00.00 .0.00 0:00 ...00 000.0 .00.0 0. 0.0. :0: 00... .0... 0.... I... 00000 .0000 0.000 :000 00.00 .0.00 0:00 ...00 000.0 .090 0.0.0 ..O. N. 00... .0... 0.... I... 00000 .0000 0.000 2000 00.00 .0.00 0:00 ...00 000.0 .00.0 0.0.0 ..0.0 N. 00. m. .0... 0.... 2.. 00000 .0000 0.000 :000 00.00 .0.00 0:00 2.00 000.0 .006 0.0.0 :05 00:0 m. .0. V. 0.... I... 00000 .0000 0.000 :000 00.00 .0.00 0:00 ...00 000.0 .00.0 0.0.0 ..0.0 0020 .0..0 .u. 0. O. I... 00000 .0000 0.000 :000 00.00 .0.00 0:00 ...00 000.0 .090 0.0.0 :05 00:0 .0..0 0:.0 m. m. w. m. m. 0. m m h w n v m m 0 a 00000 .0000 0.000 2000 00.00 .0.00 0:00 ...00 000.0 .00.0 0.0.0 ..0.0 00. .0 .0. .0 0. .0 I. .0 8.20 W m m June 29, 1965 J. R. STEWART HIGH SPEED BINARY DIVIDER 39 Sheets-Sheet 6 Filed June 13. 1961 O 620 O 66- Q99 :09 050- 609 N n v m w h m m 0- June 29, 1965 J. R. STEWART HIGH SPEED BINARY DIVIDER Filed June 15, 1961 FIG. l'l

TIMES 0 DIVISOR DIVISOR B C D OOI TOO

M042 phi-5 KUJQ JE kmim H 0 H w n H M J 9 J 7 A 4 I 0 2 MO I 0 0 O I O 0 YRO I 0 I O O O 0 xuo 0 0 /0 I 0 I 0 0 0 I 0 I /0 O 0 I I wo O 0 I O I I 0 I E I 0 I O l 0 0 I 0 We 0 0 I. 0 II 0 O 0 NO 0 0 I 0 O I I I 0 W l 0 l O Q E0 0 0 0 I I 0 O 0 M o o o o I o I I I 0 m 0 I I O O I I O I H I O O 0 0 O O O O T N m m I 0 0 0 I O I I 0 m w m I 0 O I I O O I 0 H M0 0 I O O 0 I O I 0 M m0 0 I 0 I 0 I O I I m IV I I O O 0 I l m M I 0 I 0 I 0 I 0 0 MI I O I 0 O O I 0 O MO 0 I I I 0 I 0 0 m I I 0 I I O 0 I I I I 0 0 O O I w lo OOOO O OOO O OIIOO C O l M OO O OOO OOOOO O OOOOO OO BIIIIII IIIIIIOIII OI OII OOOOOO OOOOO HII IIIIOO IOOI I OOO IOIII O OOOO m mHI I OOI I O OO O OI OO O I OOO O Q m @PfiIIO OOI O OOO OOI OOO OOOQOOMM OHOO OO OOOO UOO OO O O I OOOIOOOO O E N zH IOOO OOO OOOIOOO OUO O OOIOOO O ZOO OOO OOO OOOIOQO OOO OOOO OOOOOO OOIOOO OOO O O OOQ OOO I OOOO OUOOOO I234 6789WHQBmwwwwwmmanfim whmwwwn mwmw MAC C 2% 6 3% 6 4 c 5% C 6%T 7 C 8 9 58 @855 oz 396 J. R. STEWART HIGH SPEED BINARY DIVIDER June 29, 1965 39 Sheets-Sheet 12 Filed June 13, 1961 June 29, 1965 Filed June 15, 1961 FIG. l3

J. R. STEWART 3,192,365

HIGH SPEED BINARY DIVIDER 39 Sheets-Sheet 13 June 29, 1965 Filed June 15. 1961 FIG.I4

J. R. STEWART 3,192,365

HIGH SPEED BINARY DIVIDER 39 Sheets-Sheet 14 J1me 1965 J. R. STEWART HIGH SPEED BINARY DIVIDER 39 Sheets-Sheet 15 Filed June 13. 1961 June 29, 1965 J. R. STEWART HIGH SPEED BINARY DIVID ER 39 Sheets-Sheet 17 Filed June 13, 1961 7 xxxxx VJCQCAX 3 as Q3 m 8mm 2% DE 2% fig 5% 2% gm 2 0 w w 0 w 0 Q m o w 0 2K 2? mm mm x? 2m 5 mm? i on? s \J Umla 2 2 2 23 2 2 32 3 2 22 32 32 w o o 0 o o w 0 0 Q 0 N7 8 Q2 m2 5 5 N2 .2 g\ E i 23 E mm wa 5 E 5 -2 E E m4 m3 m3 m4 m4 m m3 m4 m] a a 2 2 N. 2% m 2 5 ma m Na 5 o 1 I o1 ta; H

June 29, 1965 J. R. STEWART HIGH SPEED BINARY DIVIDER 39 Sheets-Sheet 18 Filed June 13, 1961 XXX AX XXXX X XVAXXX 2% no? as 8% 2% 3 a: 5: 2 9% 2% w w w w o w o w w o 9 so. an an E E a? 0% E m m i 3m 2m 3; 2 3 2 2 2 22 2 2 23 w w w w w w w w o o w 5 5 2m as an an we? 2 m mom N2 6m N E m2 am am 02 Q 5 gm 6N H m m m m4 4 m4 NM 2 2 a m- 2% mm mm RX am 5 am am am am 3:

o: 9 w a l A 4 June 29, 1965 J. R. STEWART 3,192,365

HIGH SPEED BINARY DIVIDER Filed June 13. 1961 i 39 Sheets-Sheet 19 J1me 1965 J. R. STEWART 3,192,365

HIGH SPEED BINARY DIVIDER Filed June 13, 1961 39 Sheets-Sheet 2O 

1. A BINARY DIVIDER CIRCUIT INCLUDING A DIVIDEND STORAGE REGISTER, AN ARITHMETIC DEVICE, MEANS COUPLING THE DIVIDEND STORAGE REGISTER TO SAID ARITHMETIC DEVICE, FIRST MEANS RESPONSIVE TO SIGNALS REPRESENTATIVE OF A DIVISOR WHICH PROVIDES SIGNALS REPRESENTATIVE OF THREE-FOURTHS TIMES THE DIVISOR, ONE TIMES THE DIVISOR, AND THREE-HALVES TIMES THE DIVISOR, SECOND SELECTIVELY COUPLING ONE OF THE QUANTITIES THREE-FOURTHS TIMES THE DIVISOR, ONE TIMES THE DIVISOR, AND THREE-HALVES TIMES THE DIVISOR FROM SAID FIRST MEANS TO SAID ARITHMETIC DEVICE, SAID ARITHMETIC DEVICE BEING OPERATED IN SUCCESSIVE CYCLES TO PROVIDE THE NEXT PARTIAL DIVIDEND, SECOND MEANS COUPLED AT LEAST TO THE DIVIDEND STORAGE REGISTER FOR SHIFTING THE CONTEN THEREOF IN N PLACES EACH CYCLE AND FOR DETERMINING N QUOTIENT BITS, WHERE N IS ANY INTEGER, THIRD MEANS FOR INDICATING INITIALLY THE NUMBER OF QUOTIENT BITS TO BE DEVELOPED, AND THEREAFTER INDICATING IN EACH CYCLE THE REMAINING NUMBER OF QUOTIENT BITS TO BE DEVELOPED, FOURTH MEANS RESPONSIVE TO THE REMAINING NUMBER OF QUOTIENT BITS OF THE THIRD MEANS AND THE NUMBER OF SHIFTS N FOR EACH CYCLE OF SAID SECOND MEANS FOR INDICATING WHEN THE LAST CYCLE OF OPERATION IS READY TO TAKE PLACE, AND FIFTH MEANS COUPLED TO THE FOURTH MEANS WHICH IS OPERATED IN THE LAST CYCLE OF OPERATION TO DEVELOP THE CORRECT NUMBER OF REMAINING QUOTIENT BITS AND TO PUT THE FINAL REMAINDER IN CORRECT FORM INCLUDING THE USE OF AN EXTRA CYCLE OF OPERATION FOR COMPLEMENTING IF NECESSARY. 